Matching theory

Results: 1366



#Item
461Matching / Bipartite graph / Game theory / Auction theory / Graph theory / Mathematics / Combinatorial optimization

From the book Networks, Crowds, and Markets: Reasoning about a Highly Connected World. By David Easley and Jon Kleinberg. Cambridge University Press, 2010. Complete preprint on-line at http://www.cs.cornell.edu/home/klei

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2010-06-10 15:11:56
462Binary trees / Complexity classes / Path decomposition / Top tree / Rope / Suffix tree / String searching algorithm / Approximate string matching / Tree decomposition / Graph theory / Theoretical computer science / Mathematics

String Indexing for Patterns with Wildcards Philip Bille1 , Inge Li Gørtz1 , Hjalte Wedel Vildhøj1 , and Søren Vind Technical University of Denmark, DTU Informatics, {phbi,ilg,hwvi}@imm.dtu.dk Abstract. We consider th

Add to Reading List

Source URL: www2.imm.dtu.dk

Language: English - Date: 2012-10-17 04:44:48
463Computing / Automata theory / Models of computation / Finite-state machine

Probabilistic Arithmetic Automata and their Application to Pattern Matching Statistics Tobias Marschall and Sven Rahmann Bioinformatics for High-Throughput Technologies Chair of Algorithm Engineering TU Dortmund, Germany

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2008-06-20 11:34:56
464Clique / Interval graph / Independent set / Claw-free graph / Matching / Cograph / Path decomposition / Maximal independent set / Graph theory / NP-complete problems / Graph operations

Interval Scheduling and Colorful Independent Sets Ren´e van Bevern1,∗ , Matthias Mnich2 , Rolf Niedermeier1 , and Mathias Weller1,† 1 Institut f¨

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2012-11-07 08:24:33
465Matching theory / Bar / Economics / Labor economics / Unemployment / Labour economics

Regional Science and Urban Economics – 644 www.elsevier.com/locate/econbase Trade, migration and regional unemployment Paolo Epifania, Gino A. Ganciab,* b

Add to Reading List

Source URL: www.nottingham.edu.cn

Language: English - Date: 2014-10-07 03:18:33
466NP-complete problems / Combinatorial optimization / Matching / Degree / Maximum flow problem / Graph coloring / Dominating set / Mathematics / Graph theory / Theoretical computer science

Better bounds for matchings in the streaming model Michael Kapralov∗ July 26, 2012 Abstract In this paper we present improved bounds for approximating maximum matchings in bipartite graphs in

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-12-09 10:13:50
467Summation / Combinatorics / Integer sequences / Number theory / Cook–Levin theorem / Binomial coefficient / Mathematics / Arithmetic / Mathematical notation

Pattern matching with mismatches (Hamming distance) Advanced Algorithms – COMS31900Input A text string T (length n) and a pattern string P (length m) 0

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:20
468Applied mathematics / Mathematical optimization / Combinatorial optimization / Complexity classes / Constraint logic programming / Logic programming / Constraint / Matching / Assignment problem / Theoretical computer science / Constraint programming / Computational complexity theory

Scheduling Sport Tournaments using Constraint Logic Programming Andrea Schaerf Dipartimento di Informatica e Sistemistica Universit` a di Roma “La Sapienza”

Add to Reading List

Source URL: www.diegm.uniud.it

Language: English - Date: 2008-12-11 12:42:14
469Matching theory / Labour economics / Wage / Employment / Productivity / Business / Behavior / Economics / Labor economics / Macroeconomics / Economic growth

DNB Working Paper NoJanuary 2013 DNB W O R K I N G P A P E R Andrea Colciago and Lorenza Rossi

Add to Reading List

Source URL: www.dnb.nl

Language: English - Date: 2014-12-15 02:46:54
470Databases / Data management / Data modeling / Database theory / Schema matching / Database schema / Database / Schema / Federated database system / Data / Information / Database management systems

Unifying Databases: Experiments with a Hydrographic Database 1 Sébastien Mustière1, Adrien Cleach, Julien Fort2 Institut Géographique National, COGIT Laboratory, Saint-Mandé France

Add to Reading List

Source URL: itcnt05.itc.nl

Language: English - Date: 2005-02-27 17:00:00
UPDATE